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Abstract. We investigate various mean value problems involving order three primitive 
Dirichlet characters. In particular, we obtain an asymptotic formula for the first moment of 
central values of the Dirichlet L-functions associated to this family, with a power saving in 
the error term. We also obtain a large-sieve type result for order three (and six) Dirichlet 
characters. 



Dirichlet characters of a given order appear naturally in many applications in number 
theory. The quadratic characters have seen a lot of attention due to attractive questions to 
ranks of elliptic curves, class numbers, etc. In particular, we are interested in mean values 
of L-functions twisted by characters of fixed order, and also large sieve-type inequalities for 
these characters. 

In this work we consider various analytic problems involving twists by order three (and 
order six, to a lesser extent) Dirichlet characters. Our first result on such L-functions is the 
following 

Theorem 1.1. Let w : (0, oo) ^ M. be a smooth, compactly supported function. Then 



where c > is a constant that can be given explicitly in terms of an Euler product, and w 
is the Fourier transform of w. Here the * on the sum over x restricts the sum to primitive 
characters. 

This result is most similar (in terms of method of proof) to the main result of [L], who 
considered the analogous mean value but for the case of cubic Hecke L-functions on Q(a;), 
uj = e^'^*/^. Our problem has new analytic difficulties that can be traced to the fact that 
Poisson summation has quality related to the degree of [Q(ct;) : Q] = 2. In effect, it is more 
difficult to study twists of rational integers by cubic characters than to study cubic twists of 
elements of Z[ci;], a fact which appears somewhat paradoxical. In some sense, the degree of 
the extension causes this problem to be analytically somewhat similar to a second moment 
(in terms of the strength of Poisson summation). As an aside, it should not be surprising 
that c > here since the set of central values is invariant under complex conjugation. 

Other authors ( |FaHL] . |FrHLj . |Di] . [BFH] . . . . ) have considered cubic and higher order 
twists using multiple Dirichlet series. However, the method using the metaplectic Eisenstein 
series currently requires the ground field to contain the l-th roots of unity (supposing one is 
twisting by order / Hecke characters). It is interesting that this is an obstruction to proving 
Theorem 11.11 that is seemingly completely different than the analytic issues with Poisson 
summation. Diaconu and Tian [DTj have developed analytic properties of a multiple Dirich- 
let series that potentially has applications to the first moment considered in our Theorem 
1.1. By taking r = 3, F = Q, and L = Q{uj) (in their Section 3) and interchanging the 
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(g,3)=lx (mod q) 
X^=XO 
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orders of summation they obtain a multiple Dirichlet series which essentially parameterizes 
the unsieved first moment above. We thank an anonymous referee for pointing this out to 
us. However, it is not clear if our Theorem 1.1 can be obtained from [DTj . 
We furthermore show 

Theorem 1.2. Let Q > 1. Then we have 

(2) E* i^(i/2,x)r«g^/^+^ 

9<Q X (mod q) 



X^=XO 



Consequently, we have 



Corollary 1.3. There exist infinitely many primitive Dirichlet characters x of order 3 such 
that L{l/2,x) 7^ 0. More precisely, the number of such characters with conductor < Q, say 

NsiQ), IS > g^/^"^ 

Studies of the moments and nonvanishing of cubic twists of elliptic curves using random 
matrix theory have been carried out in [DFK] . Nonvanishing of cubic twists of elliptic curves 
using algebraic methods has been undertaken by [FKKj . 

It is this upper bound on the second moment, combined with Theorem 1 1 . 1 1 and a standard 
application of Cauchy-Schwarz that gives Corollary 11.31 

\ 1/2 



(3) g«E E \L{hx)\<N,{QY 



/2 



Q^Q X (mod q) 



x^=xo 



9<Q X (mod q) 



X^=XO 



J 



We shall establish Theorem 11.21 by using the following large sieve-type result with cubic 
Dirichlet characters. 

Theorem 1.4. Let (am)meN o,n arbitrary sequence of complex numbers. Then 



(4) 



E E' 



Q<q<2Q X (mod q) |M<m<2M 

^ (gM)'^min 



E" 



|2 
I ; 



M<m<2M 
(m,3)=l 

where the star attached to the sum over m indicates that m runs over square-free integers. 

For comparison, we note that the ordinary large sieve gives the following weaker upper 
bounds 

(5) E E* E E* 

<?<<9 X (mod <j) 



q<Q x(mod q) 



X^=XO 



X^=XO 



(6) 



E E* \Lihx)\«Q^^ 



+e 



Q^Q X (mod q) 



X^=XO 



The 8th moment is deduced simply by embedding the family of cubic characters into the 
family of all Dirichlet characters of conductor < Q, and using the known bound on the 8th 
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moment of the L-functions associated to the latter family. The estimates for the first and 
second moments follow by Cauchy's inequality. 

We point to [E], Section 7, for some early large sieve- type results on general r-th order 
characters. Related results to Theorem 11.41 are Heath-Brown's quadratic large sieve |Healj . 
which states 

2 



(7) 



m<M 



Q^Q X (mod q) 

and his cubic large sieve |Hea2j 



« (Q + M){QMy ^l\m)\aJ\ 



m<M 



(8) 



E* 



E* 

m6Z[a;] 



\n J 3 



< (M + + {MNf/'^){MNY 



m<M 



N{n)<N ^(m)<M 

where the stars indicate that m, n run over square-free elements of Z[a;] that are congruent to 
1 (mod 3). Both of these results are proved with a recursive use of Poisson summation; the 
latter result is not optimal due to the term (MNy^^. The presence of this term can be traced 
to a loss in the treatment of the square-free condition, which becomes more difficult with 
cubic characters. Our method of proof of Theorem II .41 uses ([8]) (after some transformations), 
and avoids a direct recursion. One of the new difficulties with treating cubic Dirichlet 
characters is the asymmetry between x and m (essentially x is parametrized by elements of 

It is of great interest to extend these results to higher-order characters and to different 
number fields. In general we wish to understand these families of twists in the Katz-Sarnak 
sense |KS1] |KS2] . The most essential analytic issue is what is the degree of the field extension 



Q(e ' )/Q. It is plausible that our methods could generalize to / = 4, 6 since for these cases 
this degree is also 2. However, for the application of the central values of L-functions, we 
also require estimates for the sum of l-th order Gauss sums, which become somewhat worse 
as / increases (e.g. see Proposition 1 of [P2]). 

We can generalize some of our results to sextic characters. 



Theorem 1.5. Theorems and I.4 remain valid when the condition x^ 
by the weaker condition X^ = Xo- 



Xo is replaced 



A motivating example for this generalization to sextic twists is to understand the behavior 
of the family of elliptic curves 

(9) y' = x^ + b, 

where 6 G Z. These curves have complex multiplication by Q{uj), and have L-functions that 
can be expressed using the sextic residue symbol {Ab/n)^, where n runs over elements of 
The study of this family of L-functions clearly leads to double sums of the form addressed 
in Theorem II. 5[ 

Another potential application of Theorem 11.51 is in the study of the low-lying zeros of 
the family of all elliptic curves (which has applications to the average rank of the family). 
In ^ the second named author related the problem to a certain complicated character 
sum which contains a sum over Dirichlet characters with moduli in certain intervals. In 
particular, cubes of characters appear, and the analysis of the problem naturally treats the 
cubic characters differently than for non-cubic characters. The cubic character contribution 
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has been the hmit of the unconditional method to obtaining the asymptotic of the 1-level 
density of this family |BLj . Preliminary calculations of the first named author and L. Zhao 
indicate that Theorem 11.51 is potentially useful for improving the estimations of the cubic 
character contribution. 



Acknowledgements. The second-named author would like to thank B. Brubaker and 
S.J. Patterson for useful comments. A part of this work was done when the first-named 
author visited Texas A&M University in November 2007. He wishes to thank this institution 
for the invitation, its warm hospitality during his pleasant stay and financial support. Both 
authors would like to thank A. Diaconu for helping us to understand his work |DTj with 
Y. Tian, and to the anonymous referee for pointing out that |DT] may be relevant to our 
investigations. 

2. Preliminaries 

We begin with proving Theorem 11.11 In the following, we provide the required tools. 

2.1. The approximate functional equation. Using an approximate functional equation 
fsee Theorem 5.3 of IIKI). we have 



Proposition 2.1. Let x be an odd primitive Dirichlet character x of conductor q, and make 
the following definitions: Let 

(10) V^{X) = ^ [ ^g^{s)x-^ds, 

2m 



(1) 



where 

(11) 9ais)=n' 
Furthermore, set 



(12) A, = 

71 



r 

s/2 



where e{x) = i ^^"^t^x) is essentially the (normalized) Gauss sum associated to x- Finally 
let A and B he positive real numbers such that AB = q. Then 

X(m) fm\ v^x("^)t/ 



(13) L(i + a. X) = E (t) + <x)x. E ( 



m=l m=l 



m2 " \B/ 



2.2. Classification of the cubic characters. In the following, we shall classify all the 
primitive cubic characters of conductor q coprime to 3. The answer is that every such 
character is of the form m (^)3 for some n G '^[uj], n = 1 (mod 3), n not divisible by any 
rational primes, with norm N{n) = q, where u = e^'^'^l'^ . This analysis can also be found in 
|DFKj e.g. but we shall present this here for completeness. 

To classify the characters we use an approach similar to that of [Daj . Chapter 5. By 
multiplicativity, it suffices to consider the case that g = is a prime power. It is not hard 
to show that there is a primitive character of conductor p if and only if p = 1 (mod 3), 
in which case there are exactly two such characters (mod p) , each being the square of the 
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other. If a > 2 and p 7^ 3 then there is no primitive character of order 3, as any character of 
order 3 must be induced from one (mod p). 

These cubic characters are intimately connected with the cubic residue symbol in the 
ring Z[c<j]. If p = 1 (mod 3) then p = tttT with A^(7r) = p, and then there is an associated 

cubic character n (f )3- This cubic character is defined by the conditions (^) 



JV(7r)- 



3 



n 



(mod tt), with (^)g G {1, tu, tu^}. It follows directly from the definition that for n e Z, 

(1)3 = (^)3- Thus for prime conductor p there is a one-to-one correspondence between 
primitive Dirichlet characters of order 3 and conductor p, and cubic residue symbols Xn with 
N{7r) = p. By multiplicativity we extend this one-to-one correspondence to squarefree q and 
elements n of Z[a;] such that N{n) = q. It is easy to see that N{n) is squarefree (as an 
element of Z) if and only if n is squarefree (as an element of Z[a;]) and n has no rational 
prime divisor. 

Thus we have that every primitive cubic Dirichlet character of conductor coprime to 3 is 
of the form Xn '■ tti —>■ {^)^, where n e Z[a;] is squarefree, has no rational prime divisor, and 
n = 1 (mod 3). 

Recall that the cubic reciprocity law states that 

(14) n = (^) 

\n / 3 Vm/3 

provided that m, n = ±1 (mod 3). The supplement states that if tt = 1 -|- 3a -|- 36a;, where 
a,b & Z, then 

(15) (l^) 



^ /3 



Note 3 = -a;2(l-a;)2, and that N{ti) = (1 + 3a)2 - (1 + 3a)36 + 96^ = i + 3a + 36 (mod 9). 
Therefore, a simple calculation shows 

<^^) 

and hence 



3 



It follows easily that for any n = 1 (mod 3), n G Z[cj], written in the form n = 1 + 3c + 3du, 
then (3/n)3 = ui'^. In particular, for n = 1 (mod 3), we have (3/n)3 = 1 if and only if 
n = 1,4, 7 (mod 9), and in general (3/n)3 only depends on n (mod 9). 

2.3. On the Gauss sums. It turns out that the Gauss sum associated to the Dirichlet 
character Xn (on Z) is the same one as the corresponding Hecke character (on Z[u]). We 
now prove this important fact. Recall that n is = 1 (mod 3) and has no rational prime 
divisor, so {n,n) — 1. By definition, 

18 TXn = 22 - e"'"'- 

l<i;<Ar(n) 

Now write x — yn + yn, where y varies over a set of representatives in Z[cj] (mod n), and 
here n is the complex conjugate of n. It is easy to see that as y varies (mod n), x varies 
(mod N{n)), using that x = x and the Chinese Remainder Theorem. We then see 

(19) rixn) = E (-) 

y (mod n) 
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It is a consequence of cubic reciprocity that (^)3 = 1 for n = 1 (mod 3), so we have 

(20) r{xn)=g{n), 

where g{n) is the normahzed Gauss sum as defined in |H-BP] . for instance (note that they 
use the notation e{z) = e^'^*(^+^), whereas we shall use e{z) = e^'^*^, and let e{z) correspond 
to their e{z)). One has 

(21) g{nf = fi{n)N{n)n, 

whence one derives the pleasant fact that g{n) vanishes unless n is squarefree. More generally, 
we set 

(22) g{r,n)= (^) e^). 

X (mod n) 

We also collect the following elementary relations, for which see |H-BP] . pp. 123-124. 



(23) g{rs,n) = (-) g{r,n), if(s,n) = l. 

\n/ 3 

Furthermore, if (ni,n2) = 1 then 



(24) g{r,nin2) = (—) g{r,ni)g{r,n2) 

(25) = g{n2r,ni)g{r,n2). 
We also compute, for tt prime in Z[u;], k > 1, 

(26) 

I U, otherwise. 
In addition, we shall require the fact that 
(27) g(r,n) = 0, if 7r^|n, vr | r, 

which follows immediately from fl2T|) and fl23l) . 

3. Outline and preliminaries for the proof of Theorem 11.11 



We first note that by the discussion in Section 12.21 

(28) Z Y.' = 

(q,3)=lX (mod g) V^/ n=l (mod 3) \ V / 

where the sums on the right-hand side run over squarefree elements n of 7j[uj] that have no 
rational prime divisor. 

Our goal is to obtain a kind of recursive estimate for the central values. To do so, we need 
to generalize our setup somewhat, and consider sums of the form 

(29) M^{w,X,r,^,f3,a)= L{1 + a,Xnr)Xnr{a)w (^^Y 

n=l3 (mod 9) 

where Xr is primitive, a G N, /3 G Z[co']/(9), j3 = 1 (mod 3), and a is a complex number 
in the box < Re(a) < e, Im(a) <^ X^, where e is a sufficiently small positive constant. 
Furthermore, the prime on the sum over n indicates that n is squarefree and has no rational 
prime divisor. 
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The conditions on the summation over n ensure that Xnr is a primitive order 3 Dirichlet 
character of conductor N{nr). Our moment of interest corresponds to the case ^ = r = a = 1, 
but the recursive analysis of this moment leads to these more general expressions. We also 
assume that logA^(ar^) <^ log2X, so N{ar^Y can be replaced by (after adjusting the 
numerical value of e) . 

To obtain a basis estimate for Ma, we use the following generalization of Theorem 11.21 
which we prove in Section 14. 

Theorem 3.1. Let Q > 1 and a be a complex number in the box < Re{a) < e, Im{a) ^ 
Q'^ , where e is a sufficiently small positive constant. Let further ip be a primitive character 
of conductor k. Then 

(30) J2 E** 1^(1/2 + 

Q<Q X (mod g) 
X^=XO 

« (Qky min {Q'/' + Q'/^k'l\ Q^'^ + Qk''\ Q'^'^ + Q^'k^^^ Q'/'k'/"] , 

where the double star indicates that x runs over primitive characters such that x'4' is primitive 
of conductor qk. 

The above Theorem 13.11 together with the Cauchy-Schwarz inequality implies the basis 
estimate 

(31) M,(«;,X,r,e,/?,a) 

« X' min [Q"^ + Q^"N{rf/\ Q^/^ + QN{rf'\ Q^"' + Q'^/^^N{rf/\ Q^^/'' N{rf"'] . 

Of course the quality of this estimate is far from the result stated in Theorem 11.11 but we 
shall apply estimates of this kind for values of the parameters that are small enough for it 
to be useful. 

To continue the estimations we use the approximate functional equation to write = 
Ml + Ma, where 

(32) Mi= ^ ^-(«)-^^jE^^4i;J' 

n=/3(mod 9) 

and 

(33) M,= Yl X„..W.(^)A>(x.„)f:2=#t/-„(f)- 

(n,rf?)=l ^ ' m=l m2 

n=/3 (mod 9) 

Here i? is a parameter to be chosen later and AnB = N{n)N{r). Let A = XN{r)/B so that 
A — A A 

Our plan is to directly estimate M2 using properties of sums of cubic Gauss sums, and 
to estimate Mi using a complementary combination of the Polya- Vinogradov inequality and 
an estimate of the form (I3T!) . This method gives us a new estimate for M^ that we can 
then use in place of (1311) . thereby improving our result on Mq,. We can therefore repeat this 
process indefinitely to optimize the bound obtained by the method. Not only does this allow 
us to improve the error term in Theorem 11.11 but it also allows us to increase the sizes of 
the parameters a and r, which has applications respectively to "twisting" the moment by 
larger integers a, and to studying nonvanishing of cubic characters of the form Xk with k = 
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(mod r). It turns out, but it is not a priori obvious, that a single use of fl3T]) is sufficient to 
obtain a power savings in Theorem 11.11 We chose to present this recursive technique since it 
could be useful in other applications where the initial bound is insufficient to obtain a desired 
result (indeed, in an early draft of this article, our estimate for M2 was not sufficiently strong 
to obtain the asymptotic formula for the ffist moment with only one use of the recursion, but 
after a few applications the error term was successfully controlled). Of course, this recursion 
allows for an improvement of the error term. 

This general method of proof is similar to that used by Luo ^ , but the estimates we have 
available for the second moment are much poorer (he had the essentially optimal bound due 
to Heath-Brown's cubic large sieve ([H]))- However, the recursive method we use here shows 
that it is possible to effectively substitute for such an optimal bound on the second moment. 

3.1. Organization of the proof. In Section H] we estimate Mi, while the estimation of M2 
occurs in Section O We compute the main term in terms of an explicit Euler product in 
Section El and perform the recursion in Section [71 



4. Estimating Mi 

We ffist extract the main term, say Mo, arising from the m's such that Xn(om) is trivial (i.e. 
takes the value 1 for all (n, am) = 1, n = P (mod 9)), writing Mi = Mq + M[ accordingly. 
It is easy to see that Xn(am) is trivial only if am is a cube times a power of 3 (here the 
condition on the power of 3 depends on what is (3 (mod 9)). 

Clearly Mq <^ X, and in fact with further work one could show Mq ~ cX with an explicit 
constant c 7^ (depending on the parameters a,^,r). In Section [HI we compute Mq only in 
the simpler case where many of the parameters are 1. 

We have 

,34, M;.^"-(g;(™), 

men m2 

where the double prime on the sum over m means that Xn(a"^) is nontrivial, and where 
(35) f{y) ^ ^ 



rff)=l ^ ^ ^ 



(n,rr5) 
n=P (mod 9) 



N{n) 



Now we remove the condition that n has no rational prime divisor by using Mobius inver- 
sion (note that one can uniquely express any n G Z[co'] as n = nin2, where ni G N, and n2 
has no rational prime divisor), obtaining 

(36) f{y) = 2^ Md) 2^ Xn{am)w ( — ^ 1 [Vj;^ 1 , 

(d,3amrrO=l n=/3d (mod 9) 

where now the * indicates that nd is squarefree (viewed as an element of Z[a;]). Here /iN is 
the usual Mobius function defined on N. Since d is automatically squarefree (as an element 
of Z[a;]), nd being squarefree simply means that n is squarefree and {n,d) = 1. Now use 
Mobius again (writing fi^^ for the Mobius function on Z[a;]) to detect the condition that n is 
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squarefree, getting 

(37) f{y)= Yl '"f^(^) E /^-(O 

(d,3amrrO=l 1=1 (mod 3) 

n=l3dl'^ (mod 9) 

Here we changed variables via n = I'^n', and we fixed / up to a unit by the condition / = 1 
(mod 3) (which then determined n' which is = ±1 (mod 3)). 

Now break up the sums over d and / into dyadic segments of the form D < d < 2D and 
Y < N{1) < 2Y, writing fDyiu) for the contribution to /(y), and writing Mi{D^Y) for the 
contribution to M[ of such d and /. We will treat large and small values of DY separately. 

4.1. Small DY . In this section we prove 
Lemma 4.1. We have 

(38) Mi{D, Y) < DYA^'^N{aY'^X'. 
Proof. Using fl37|) and flM|) . we have 

(39) A.fi(AV')« E E 

mSN m2 D<d<2D Y<N{l)<2Y 

{d,3amrf^)=l (/,drf^)=l 
Z=l (mod 3) 

n=/3 (mod 9) 

The inner sum over n is bounded by X^A^(am)^/^ by using the Polya- Vinogradov inequality 
(after using cubic reciprocity, Mobius inversion, and the ray class characters to detect the 
congruence (mod 9)). We use this estimate for m <C AX'^, and otherwise use the trivial 
bound on the sum over n and rapid decay of Va to find that the contribution from m ^ AX'^ 
is negligible. 



(40) Mi{D, Y) < DYA^/'^N{aY/^X', 

as desired. □ 

4.2. Large DY. For large DY we wish to use the method of going back to primitive char- 
acters, which we can trace to the paper of Iwaniec [I], Section 6. The point is to obtain an 
expression similar to (129|) . but with the lengths of summation shortened. One new feature 
here is that we express the contribution from large DY in terms of the average value of the 
L-functions (rather than the absolute value), which is necessary because our methods do not 
treat the absolute values of the L-functions (which essentially would require going to the 
second moment). The notation and details become rather messy but the underlying ideas 
are quite simple. 

Our result of this section is 
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Lemma 4.2. Suppose that for nonnegative real numbers 7, 6, v satisfying 2'-/ —6 > 1, 6,1/ > 0, 
6 > u — 1/A the following holds 



(41) 
Then 

(42) 



M^w, X, r, P, a) < X%X + Xm{rYN{ay). 



X , ,1/2^1/2 I xm{rYN{ay 



Note that the case 7 = 11/10, 6 = 3/5, u = is provided by (PTil . 



Proof. If DY is large, we go back to n being squarefree and having no rational prime divisor, 
by successively writing n = eui where e is rational and ni has no rational prime divisor, 
and then Ui = k'^n' where n' is squarefree, both k and n' have no rational prime divisors, 
(n', k) = 1, and k = 1 (mod 3). Thus we obtain 



(43) fD,y(y)= Yl ''"('') E ''-'(') E 



E 



{d,3amrr£,)=l /=i (mod 3) 

D<d<2D Y<N{l)<2Y 



A: no N divisors eSN 
{k,drf£,)=l (e,3admrf^)=l 
k=l (mod 3) 



^_ ( x/(I^(L))0 



n'=f3dek^P (mod 9) 

Then let de = c and A;/ = j be new variables to obtain 



X/{deN{kl)f 
N{n') 



(44) fo^iy) 



ceN 

(c,3amrr^)=l 



\ 



^ /iN(rf) 



{d,c/d)=l 
D<d<2D 



E 



/ 



(j,drr^)=l 
j=l (mod 3) 
N{j)>Y 



\ 



1=1 (mod 3) 
Y<N(l)<2Y 
\j /I no N divisors / 



{n',drf^(j/l))=l 
n'=l3cj'^ (mod 9) 



N{n') 



X/{cN{j)y 



Va y 



x/{cN{j)y 



N{n') 



Inserting this expression into ( IMl) and extending m back to all positive integers { 
(remembering that Mi{D,Y) is the contribution to M[ of the terms with D < d < 
Y < N{1) < 2Y) 



;ives 
2D. 



(45) 



M,{D,Y) 



E 



ceN 

(c,3arr5)=l 



\ 



E 



{d,c/d)=l 
D<d<2D 



E 



/ 



(j,dT-r5)=l 
j=l (mod 3) 
N{j)>Y 



\ 



E 



/=1 (mod 3) 
Y<N{l)<2Y 
\j /I no N divisors 



N + 



fx 



l+s 



aDY 
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where 

(n',drr^{j/l))=l (m,c)=l 
n'=l3cp {mod 9) 

and X' — X/{cN{j)Y. Here the error term comes from putting back the terms where m is 
a? times a cube. 

We now relax some of the coprimahty conditions, obtaining 



(47) Mi(D,F)«X^ E 



ceN,c>D (i,rf)=l 

Ar(j)>Y 



/|jJ=l(mod 3) 

y<iv(/)<2y 

\j /I no N divisors y 



liVl +0 



\aDY ) 



To get to primitive characters, we write j = jojijlil; where jo G j/jo has no rational 
prime divisor, and jij2 is squarefree. Then Xn'rp{,cim) = Xn'rirj2('^^)/^o,joj3('^^)' where 
Xo,k is the principal character of modulus N{k). Note that (^1,^2) = 1 since jij2 has no 
rational prime divisor. Then write n' — nin[n2n'2n" , where ni\ji, n'i\ji, n2|j2, ^2^2, and 
iP'" 1 jijihh) = 1- Similarly write ji = Wn'ij'i and J2 = n2n'2i2, noting that (ni,n'^) = 1, 
and similarly for n2, which follow since ji and j2 have no rational prime divisor. Then 
^n'rfih = Xn"r'^w2j[j!,^o,nin'^- Noticc that n"rn[n^j[j2 has no r ational prime divisor and is 
square-free so that this character is primitive. 

Hence 



m 2 " 



(«) iv= ^ E' E 

^n"r-;^nJ,-J,-^(«^)Xojo^3nin^(«^)^« (^^^ J (^^]^ 

Here the dots on the sum over rii, n[, etc. indicate various coprimahty relations as well as the 
fact that riin'ilji and 712712 |j2, and that n" = (5' (mod 9) for some (3' = 1 (mod 3) depending 
on other parameters. 

We reduce to understanding 

(49) N'= E Y, ^-^^SlS^w (^) V. ("^ 



_ i+„ V ^' / \ANin') 

{n" ,drfjijij2j2^ij /l))=l {m,cjoj3nin2)=l TTl^ 
n"=t3' (mod 9) 

Now use the Mellin transform of to get 



(50) E' ^n".^^,l,^(«) 



{n" ,drrjijij2j2^{j /l))=l 
n"=0' (mod 9) 



1 f Asrn ^ fNin')\ G{s) . 

where Ws{x) = x''^w{x). Next we move the line of integration to e without crossing any poles 
unless n" = r = n'l = 712 = ji = J2 = 1- this case, n' = nin'2 and ji = rii, j2 = n'21 



12 STEPHAN BAIER AND MATTHEW P. YOUNG 

SO that given j, the sum over n' is bounded. Since N{iY <^ c~^X, we easily see that the 
contribution of this pole to Mi{D, Y) is 

(51) <Aixi+'. 

On the new line of integration we use that the integrand has exponential decay so that we 
may truncate the integral to lie in the region Im(s) <^ X^, at no cost. Writing A^" for this 
new integral, and removing the principal character Xo.cjojsnm'j gives 

(52) J: ^ J: _ x,.^,,AaX) 

where X" = X' /N{nin[n2n'2) 
Hence we have 

(53) iV"«X^ J2 sup M„+,(^,X^rj;jX^,et/(jA)v7fc;x(«&)). 

Using the hypothesis ( HTl) . we obtain 

(54) iV"<X^ J2 ^^^^ + (^")^Ar(rj;jX^)^^^(a&)") 

b\N{cjojsnin'2) &2 

(55) « X' (X" + (X")^iV(rj;jX^)^iV(a)'^iV(cjoj3^iri'2)"^^^^°'^~^^) 

(56) « X^ {X" + {XyN{crjonj2j3YN{ar) . 
Clearly the contribution of N" to N is 

(57) < X" (X' + X'm{crjYN{ay) , 

because the the sum over ni,n[,n2,n2 is over some restricted set of divisors of j, of which 
there are -C X^, and because X" <^ X'. 

Gathering these estimates, we get 
(58) 

c>DN(j)>Y \ \ / / 

Thus 

m M,Ar)«A-.(iL,,..,..,£M^): 

as claimed. □ 
4.3. Combining the estimates on Mi. In this section we show 
Lemma 4.3. Assuming that (|4T1) holds, then 

(60) M[ < X' |^X5^A^W^rX(r)^X(a)i^+5 + X^/^A^/^N{aY^'^ 

holds. 
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Proof. To obtain this estimate for M[ we need to sum over D, Y over dyadic segments. 
We use Lemma 14.21 to cover the case where DY is large, and Lemma 14.11 to cover the 
complementary set. We obtain <^ log^X such dyadic segments, and it turns out that for 
the parameters 7, 6, v that derive from the large sieve, the worst bound is when 

That is, 

(62) {DYf-^-^ X A-'^l''X^<N{r)^N{aY-^^. 

It is perhaps simplest to also compare DY A?l'^N{aY^'^ and [DY^^X since here the worst sit- 
uation is for DY X X^l^ A-'^I^N{a)-^l^ , which leads to a bound of the size X^l^ A^I^N{afl^ , 
which dwarfs the remaining term 

Remark. If the term X'^XirYXia)^ in our hypothesis fHT]) is replaced by a sum of several 
terms of the form X'''*A^(r)^W(a)'^% then we obtain the same bound as ( 160|) with the term 
depending on 7, 5, z/ replaced by the corresponding sum of terms depending on 7^, z/j. 



5. Estimating M2 

Recall 

(63) M,= ^' Mx„«(,„)fl^V'_„ (I). 

(n,rf5)=l ^ ' m=l m2 

n=l3 (mod 9) 

In this section we show 
Lemma 5.1. We have 

(64) M2 < X' (51/^X^/6 ^ x'/^BX{ay/^) . 

The cancellation here comes from the sum of cubic Gauss sums, which follows from the 
work of Patterson showing that these cubic Gauss sums appear as Fourier coefficients of 
metaplectic Eisenstein series |P1] . 



Proof. By a calculation in Section [231 we have e{xn) = "i ^g{n)X{n) 2, so that 

(65) M,=r X ^ — n^^^-b; 



m=l m2 (n,rf^)=l 

n=i3 (mod 9) 



where 



(66) Wq(x) = w(x)(x/7r)" 



■ 3 
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Next we remove the condition that n has no rational prime divisor using Mobius, getting 
(67) Afc=r'.Y-" E ^-'"'■"f '-' n^d' 

(ieN,{d,3a)=l (m,d)=l m2 " 



XniO'^rn)g{n) ( N{n) \ 

n=(i/3 (mod 9) 

Here we could drop the condition that n is squarefree since g{n) = otherwise. Using the 
ray class characters A (mod 9) gives that M2 is a linear combination of terms of the form 

(68) M.(A)=r^X- f^ddmm Y: ^i^^^^V.^[^) 

dm,{d,a)=l {m,d)=l m2 

A(^)Xn(Q^m)^(n) / N{n) \ 

n=l (mod 3) 

Now introduce the Mellin transform of Wa to get 

(69) M,(A) = z-x- Y Mdmm y: ^-^"yf'V „. Q 

\{d,a)=l (m,d)=l m2 " 

2~ y h{l + s,a^m,rfd^)ds, 

where 



^7n^ 'S:^ Xin)xein)g{n) 

(70) h{s,ej)= ■ 



(nj)=l ^ ^ 

Clearly the series defining h{s, e, /) converges absolutely and uniformly on any region Re(s) > 

l + s>l. 

The required analytic properties of h are summarized with 



Lemma 5.2. h{s, e, f) extends to a meromorphic function on C with simple poles at s = 4/3, 
s = 2/3 only. Furthermore, letting ai = | + and <Ji> a > ai — |s — || > '^^ have 



(71) h{s,ej) «iV(/)-iV(e)^(--'^)(l + t2) 
The residue satisfies 

(72) res h{s, e, f) < N{efyN{e)-^'^. 

s=4/3 

Before proving Lemma [5.21 we complete our estimation of M2. We move the line of inte- 
gration to Re(s) = ! + crossing a pole at s = 5/6, which contributes 



(73) M2,,esidue«X^5^5^m-^/^|V^(m/5)| (-) Nia^m)-^/^ X^'B^'^X^''^ 
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The main contribution comes from the new hne of integration, which gives 

(74) M2,integrai « E E ^'"'\V{m/B)\ - Nio^mf^^^ « X^X'/'BN{afl\ 

This completes the proof of Lemma I4.3[ □ 

Proof of Lemma \5.2[ In this section we use the convention that all sums over elements of 
Zftu] are restricted to elements = 1 (mod 3). We have 

{n,e/)=l 

Our goal is to manipulate the expression to eventually remove the coprimality condition. 
Obviously we may assume / is squarefree, and that (e, /) = 1. Using Mobius to remove the 
condition (n, /) = 1 gives 

(76) h(s,e,f) = j:t^^^ E ^<«)«(^-™' 



NirY ^ N(nY 

r\f ^ ^ (n,e)=l ^ ^ 

Notice that if 7r\r then tt f e so if in addition 7c\n then g{e, rn) = 0, using (1271) . Thus we may 
assume {n,r) = 1, in which case we have g{e,rn) = g{re,n)g{e,r) by fl25|) . and hence 

(77) h{s, e, /) = ^ — — his, er), 

where 

(78) h{s,m)= ^ ^ . 

{n,m)=l ^ ' 

Now write m = mim\m\, where mim2 is squarefree. Then from (|23l) it follows that g{m, n) = 
g{mim2,n) provided (n, ms) = 1. So we get 



(79) his,m)= E 



X{n)g{'mi'm2, n) 



NinY 

{n,m\m2m%^)=l 

where ni^ = IlTrims ^- Note that /ii(s, mimlmg) = h{s,miml,ml), so using (1771) we get 
(80) h,{s,m) = h{s,m,mlml) ^ ^ /^^(^)A(^^(p^i, t) ^^^^^ 

Now we manipulate /ii(s,mim|); actually we make a slight generalization as follows. Let 

ab"^ e Z[u;] and let vr be prime such that {ah, it) = 1. Then 

(81) 

h( 2 r2x ^ \in)g{ab^n'^,n) _ ^ A(ra)^(a&27r^ n) >^ A(ra)^(a&V^n) 

(n,a7r)=l ^ ^ (n,a)=l ^ ^ (n,a)=l,7r|n ^ ^ 

Writing in the latter sum n = Tr^n', where (n',7r) = 1, then we have g{ab'^7T^ ,7r^n') = 
giTi^+^ab"^, n')g{abV, vr^) by ([25]). Using ([23]) we get ^(afe^vr^, vr^) = (^62/^^(7r2, vr-'), which 



16 STEPHAN BAIER AND MATTHEW P. YOUNG 

is nonzero if and only if j = 3, from (|26|) . Thus we get g{ab'^TT'^, ir^n') = —N{'K'^)g{ab'^iT'^, n'). 
In summary, we have shown 

(82) h,{s^ar.\l?)= Kn)g{ab'i^\n) ^ ^^^f^^^f^.s^^^^^^^^ ^^2^^ 

{n,a)=l ^ ' 

which when rearranged states 

(83) ""'yy'- "' = (1 - A(.')iV(.)--)- ''"'y,f- "' - 

(n,a7r)=l ^ ' (n,a)=l ^ ' 

An induction argument on the number of prime divisors of h gives 

(84) ft.(..m,mS=n(l-AW'iVW-r' E . 

TT\m2 (n,mi)=l 

Then we have 

(85) 2^ — rr^ = ?/^^,(mim2,s,0), 

(?i,mi)=l ^ ' 

where ip is a shght generahzation of definition on p. 124 of jH-BPj . The only difference is 
that we have the ray class character X{n) appearing. According to Lemma 3 of |H-BPj . we 
have (for A = 1) that 

(86^ 

tfjm, {miml s, 0) = J] (1 - iV(7r)2-3s)-i ^ f,^(d)N{dy-^'g{mmyd, d)^{m,ml/d, s, 0). 

n\mi d\mi 



An inspection of the proof shows that ( l86|) continues to hold for our generalized %jj multiplied 
by X{n) since the ray class character is completely multiplicative. 

The meromorphic continuation of ip (without A) is given by Theorem 6.1 of [ PI] , and its 
residue at s = 4/3 is given by Proposition 8.4 of |LPj . while its growth in vertical strips is 
given by Lemma 4 of |H-BPj . The necessary generalizations to include A have been carried 
out in jP2] . e.g. We have the bound 



(87) ^(r, s, 0) < iV(r)^("^^")(l + t^)-!--, 

where ai = | + £, and ai >o">cri — |, |s — || > ^. We work our way backwards, obtaining 
first that 

(88) Vv(^i^2. s, 0) < A^(mim2)i('^i-'^)(1 + t^y^-''. 
We observe that hi{s, 77111712) satisfies the same bound, and that 

(89) hi{s, m) < Ar(m)^('^i— )(1 + t^)-!— . 
Finally we obtain 

(90) h{s, e, /) < Ar(/)"Ar(e)5(-i— )(1 + t^y^-^ 

As for the residue, we use Theorems 9.1 and 8.1 of |P1] . to get that ip {77117712 / d, s,0) has 
residue of size <C N{77ii/ d)~^/^ . We easily conclude that 

(91) res /^(s,e,/)«A^(e/)^A^(e)-l/^ 

s=4/3 

which finishes the proof of Lemma 15. 2[ □ 
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6. Computing Mq 

Recall from (l32l) (setting a = r = ^ = 1) that Mq is the sum over m such that Xn(^) = 1 
for all {n,m) = 1, n = f3 (mod 9). Note that we can write such m uniquely as 3* times a 
cube, where t = 0,1, 2, and X/3(3)* = 1 (so in particular t = 1,2 occur here only if X/3(3) = 1). 
Thus 

'N{n)\ ^ 1 /3*m3~ 



te{0,l,2} n=/3(mod 9) 



(92) M.^ E' »(^) E -rrr^"" 

te{o,i,2}i 

X/3(3)'=l 



mgN,(m,nn)=l O ^ '/;t^ 



We will treat the case {3=1 (mod 9), t = for notational simplicity. Each case leads to a 
main term of the form Ct^i3Xw{0) where q^/j > 0. 
Using the Mellin transform of V , we have 

(93) M„= -(^)^/ (^)"^«.(«)U(i + 3« + 3.)d., 

n=l(mod9) ^ ^ ^(e) V / 

where 

(94) Cnn(s) = C(s) ^ ^ln{a)a-\ 

a|nn,a£N 

Thus we have 
(95) 

fN{n)\ 1 f fAN{n)YG{s) ,,,,, ^ 

n=l {mod 9) a\N(n), am a 2 ^ / >^ (ej V / 

We move the line of integration to — | + e, crossing poles at s = and at s = — | + a. On 
the new line we use the trivial bound to obtain an error of size 

(96) A-^X^-^'. 

We choose G{s) to vanish at s = — | + a so that this term is illusory. The pole at s = 
gives 

(97) M„, = C(i + 3a) Y: E¥!:-(^)- 

n^l (mod 9) a|Af(n) a2"^^" ^ ^ 

At this point we use the ray class characters to detect the condition n = 1 (mod 9), getting 

(-) --cd.aa.)^ E 5:',(„)5:-M„(iM). 

^ *-^''x(mod9) n^O a\N{n) ^ ^ 

Next notice that the fact that n is squarefree and has no rational divisors means that the 
divisors of A^(n) can be parametrized by the norms of the Z[a;] divisors of n. Furthermore, 
if a|n, then ii^ia) = fin{N{aj), so we have 

(99) M,.^C(i + 3a.)^ E E',(„)5;^4L.(^). 

*''<»> J (mod 9) n#0 a|„ /V(a)2+"> V / 

Using the Mellin transform of if, we get 



(100) 



' = / X^w(s) > ' , ; ' ds. 

n^O (mod a) ^ ^ n=0 (mod a) ^ ' 
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Now we use Mobius inversion to remove the condition that n has no rational prime divisor 

to get 

n=0 (mod a) ^ ^ deN ttEEO (mod a) ^ ' 

n=0 (mod d) 

(103) n (i^ximtP-')) 

deN ' p\[a,d] 

(-) -i|g^E^»w '^''°;vtS°''' n(i^xw^(p-'))--. 

Note that since both a and are squarefree viewed as elements (or ideals) in 7j[uj], we have 
fil{[a,d]) = 1. 
We then compute 

-1 



(105) ^p2^z(s)^j:Mi)^^.n(^^M) 
« ^EM.,«|«>:nO^I|^)"' n i^^^y 

d&n ^ ^ p\a ^ ' pld.pfa ^ ' 

(in7^ ( ^ ^ iMX^ , c?))iV((a, rf))^ -pr / , x(p) 



^ ^ p|a ^ ^ d&k ^ ' p|d,pta ^ 




1 - 



V(p) 

x(pMa,p)^((a,p)) 




It should now be clear that the above Dirichlet series has analytic continuation to Re(s) > 
1/2 + e, and is bounded by N{af in this region. We therefore obtain that Z(s) has a pole 
at s = 1 when x is the principal character, and is bounded by N[a)'^ in this region. Thus 
we get that M^es itself equals the residue at s = 1 plus an error term of size 0[}C-l'^^^\ It is 
also not hard to see that the residue is a positive constant that can be expressed as an Euler 
product, if desired. 

In summary, we have shown 

Lemma 6.1. There exists a constant c > such that 

(109) Mo = cX + 0(X^+"A"^/^ + X^/^+"). 

Remark. In Section [7] we take A = X^/^A^(r)^/^ = X^/^ (since we take r = 1 when 
evaluating the main term), which leads to an error here of size <C X^^"^^^. 
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7. Optimization and recursion 
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The authors recommend the use of a computer to perform the calculations in this section. 
Recall that under the assumption (I4ip . 



(110) 

and (independently of fHT]) ). 

(Ill) Ms < X' {X^'^BN{afl^ + E^/^X^/^) . 

We choose A := X^^'^Nir)*/'^ and thus B = X^/'^N^r)'^/'^ . Now from (ITTOD and (ITTTi) . we 
obtain 



(112) M( + Ms < XM X^{5^X(r)^{5^X(a)^+2 + X^^/Mjy^^^s/Tjyj^^^)!/ 



127+<5-6 



12L 1 1 



noting that the term of size X^^/^^X(r)^/^^ coming from B^^^X^^^ is dominated by the second 
term on the right-hand side of (11121) . As an initial estimate, we use 

(113) M( + M2 < X' (Xi°/9 + Xi3/i2Ar(r)V4) 

which follows from (15T]1 . Using the two triples (7,5,//) = (10/9,0,0) and (7, 5, z/) = 
(13/12, 1/4, 0) in dH]), we obtain 

(114) M( + M2 < X' (^XiiTX(r)wX(a)i + X^ N{r)^ N{a)^^ + Xt! X(r)f X(a)^) . 

We see that the right-hand side is bounded by 

(115) «Xi5^/i'^iX(r)«^/i6iX(a)i/2 

and thus get the new triple (7,^,1/) = (157/161,87/161,1/2). After one more recursion, 
we obtain the triple (1495/1589, 1005/1589, 1/2), and one more recursion leads to the triple 
(13/14,9411/13895,1/2), where 7 = 13/14 now arises from the second term in (11121) (in 
the first term we have the power 7 = 12841/13895 < 13/14). Plugging in a = r = 1 gives 
the bound X^^/M+e^ 

gives the error term in Theorem II. 1[ This completes the proof of 
Theorem 11.11 except for the proof of Theorem 13.11 which we provide in Section [141 

8. The cubic large sieve 
Next we shall establish our cubic large sieve. Theorem II. 4[ 

It is easy to reduce the expression on the left-hand side of (jl]) to a sum of similar expressions 
with the additional summation conditions [q, 3) = 1 and (m, 3) = 1 included. Thus it suffices 
to estimate 



(116) 



Q<q<2Q x{mod q) M<m<2M 



(9,3)=1 



X^=XO 



(m,3)=l 



E' 



Q<N{n)<2Q 
n=l (mod 3) 



E" 



M<m<2M 
(m,3)=l 



- E' 

2 ^ 

neZH 

Q<N{n)<2Q 
n=itl (mod 3) 



E* 



M<m<2M 
(m,3)=l 
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where the prime indicates that n is square-free and has no rational prime divisor. The reader 
should keep in mind that 



(117) 



Xn[m) 



(-) . 



the cubic residue symbol. We shall use this notation for all n G TJ^uj] and m E^L. 

In the following, we shall estimate the expression in the last line of (11161) . To this end, we 
will frequently make use of ideas and results in [Heal] and |Hea2j . where ([7]) and ([H]) were 
established, respectively (in particular, we shall use ([8]) itself). However, here we have to 
manage the additional difficulty lying in the asymmetry of the sums over m and n. This will 
require some new ideas. In particular, we shall use Holder's inequality to enlarge the sum 
over m and two versions of the Poisson summation formula: the one- dimensional version for 
the sum over m G Z and the two-dimensional version for the sum over n G TJ^uj]. 

We begin by defining a norm corresponding to the double sum in the last line of (11161) by 



(118) 

where 
(119) 



Bi{Q,M) := sup lla^l 

(dm) 



E' 



n£Z[u)] M<m<2M 



Q<N{n)<2Q 
n=itl (mod 3) 



^ amXn{m) 



(m,3)=l 



E 



and where by convention we suppose that (a^) is not identically zero. 
We further introduce the norm 



(120) S2(Q,M) := sup||a„||-2 ^ 

(m,3)=l 

where the star attached to the sum over n indicates that n is square-free, and the norm 



neZM |M<m<2M 
Q<N{n)<2Q 
n=itl (mod 3) 



;i2i) 



B3{Q,M) := sup ||am| 



E 



E" 



amXn[m} 



(m,3)=l 



Q<N{n)<2Q 

As in |Hea2j . we introduce an infinitely differentiable weight function W : 
by 



defined 



'122) 



W{x) 



exp 



(2x-l)(5-2x) / ' 



if 2 *^ 2 ' 



0, otherwise. 
It follows that the double sum on the right-hand side of fll2ip is bounded by 



(123) 



E 



nGZ[a;] M<m<2M 



Q<N{n)<2Q 



arnXnVm) 



(ni,3)=l 



« E 



N{n) 



amXAm) 



U<m<2M 
{m,3)=l 
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Expanding the sum on the right-hand side, we obtain 

^ fN{n 



(124) 



M<mi<2M 
M<mi<2M 
(mim2,3)=l 



Q 



Xn{,mi)xn{,m2) . 



As in |Hea2] , it turns out that we may restrict attention to the case in which mi and 1112 are 
coprime. We define another norm i?4 corresponding to the above sum with the restriction 
(mi,m2) = 1 included by 

N{n) 



(125) 54(g,M) := sup ||a 

(am) 



"mi 

M<mi,m2<2M neZ[oj] 
(mim2,3)=l 
(mi,m2)=l 



Q 



Xn{mi)xnim2). 



In the following, we compare the norms Bi[Q, M), i = 1, 4. 

9. Comparison of the norms 

The norm Bi{Q,M) satisfies the useful property that it is essentially increasing in Q. 
More precisely, there exists an absolute constant C > 1 as follows. Let Qi,M ^ 1 and 
Q2 > CQilog(2QiM), then 

(126) fii(gi,M)«5i(g2,M). 

Although this can be proved in essentially the same way as Lemma 9 in [Heal] , we include 
some details of the proof to keep our paper as self-contained as possible. 

Write K = Q2/Qi- Let vr be a non-rational prime in Z[a;] satisfying tt = ±1 (mod 3) and 
fir < A^(7r) < ^K. Then, similarly as in |Healj . we observe that 



(127) 



sE 

TT\n 



■K\n TT\m Trfn 7r|m 

by Cauchy-Schwarz. Estimating the second double sum on the right-hand side by writing 
(128) ^ amXnim) = ^ hmX-Knifn) with 6^ = x;;(m)am 

and using the definition of Bi{Q2, N), and the third double sum by using the definition of 
Bi{Qi, N), we obtain, similarly as in |Healj . 



(129) 


\ — ^* 

amXn{m) 


2 

« E' 


X — ^* 

7 ^ amXn{m) 




M<m<2M 


n£Z[a;] 


M<m<2M 


aQi<N{n)<l3Qi 


(m,3)=l 


aQi<Ar(n)</3Qi 


(m,3)=l 


n=itl (mod 3) 




n=itl (mod 3) 
7r|n 





+ B,{Q2,N) Y^ 



7r|m 



a„ 
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where {a, (3) is either (1,3/2) or (3/2,2), and A^(7r) hes in the range {K,^K) or {lK,K), 
respectively. We now sum over all relevant primes tt. We note that the number of available 
primes is x K/ log K, and that the number of prime factors vr G Z[u}] with < N{n) < 
of every of the relevant m's and n's is bounded by 0(log(2(5iA^)/logi^'). Now a short 
calculation like in [Heal] gives 



(130) 



K 



\ogK 



E' 



neZfwl M<m<2M 



Qi<N{n)<2Qi 
n=±l (mod 3) 



amXn[rn] 



(m,3)=l 



«l'i^^l^5.(g.iv) + ^5,(g„iv) 



log is: 



log is: 



We choose the coefficients 

Q"rn SO that 



(131) 



E' 



neZH M<m<2M 



Qi<N{n)<2Qi 
n=itl (mod 3) 



amXnim) 



(m,3)=l 



5i(Qi,iV)||a, 



Thus if i^' > C\og{2QiN) with C a sufficiently large absolute constant, we deduce that 



(132) 



5i(gi,iv) <5i(g2,iv), 



as claimed. 

Next, we compare Bi and B2. Trivially, Bi{Q,M) < B2{Q,M). Conversely, we prove an 
estimate of B2 in terms of Bi. We have 



neZluj] M<m<2M 



Q<N{n)<2Q 
n=itl (mod 3) 



E' 



amXn[m} 



(m,3)=l 



■ E* E' 

fceN n€Z[uj] 
N{k)<2Q Q/N{k)<N(n)<2Q/N{k) 
(fc.3)=l (fc,n)=l 

n=itl (mod 3) 



E' 



amXn[jn] 



M<m<2M 
(m,3A;)=l 



(134) 



< 



E' E 



l<fc<V2^ neZH M<m<2M 



Q/k^<N{n)<2Q/k^ 
n=itl (mod 3) 



(m,3fc)=l 



MEAN VALUES WITH CUBIC CHARACTERS 



23 



Breaking the outer sum in the last hne into 0(log2Q) dyadic intervals, we find that the 
expression in the last line is 

2 



(135) < log(2g) sup 

1<X<C 



E' 



Qi/2x-l/2<A;<2Ql/2X-i/2 



n6Z[<^] M<m<2M 



X/i<N{n)<2X 
n=itl (mod 3) 



^ amXnim) 



{m,3fe)=l 



(136) < (log2Q) sup Q'/^X-'^^{Bi{X/A,M) + B,{X/2,M) + Bi{X,M))\\c 



1<X<C 



(137) < (log2Q) sup Q'/^X-'/^B^{X,M)\\am\\^. 

1/2<X<Q 



Hence, we have 
(138) 



B2iQ,M) < {\og2Q)Q'/^X-'/^B,iX,M) 



for a suitable X with 1 <^ X -C Q. 

Next, we compare B2 and -B3. Trivially, B2{Q,M) < B^{Q,M). On the other hand, by a 
similar argument as used in the proof of Lemma 6 in |Hea2] , one can prove that 

(139) B^{Q,M) < (logQ)2gi/3x-i/3y-2/3^in|y5^(X,M),X52(F,M)} 

for suitable X^Y ^ 1 with XY^ ^ Q. For our purposes, a simpler estimate suffices which 
we derive in the following. 

We write n in the form n = ab'^c, where a is square-free, a = ±1 (mod 3) and c is a 
product of a power of and a unit u. Then it follows that 



(140) 



Q<N{n)<2Q 



[m] 



n&Z\Lu] M<m<2M 



(m,3)=l 



< 



E' 



c=(v^)'=« iV(6)<,/5^ Q/(3'=7V(fe)2)<a<2Q/(3'=7V(fe)2) 
^ ^ a=±l (mod 3) 



E' 



M<m<2M 
(m,3)=l 



Breaking the second sum on the right-hand side into dyadic intervals, we find that the 
expression on the right-hand side is 

2 



E 



E* 



< (log2g) V sup 

CGZH i<^<Q/3'= 

= (V=3)'=« ,/l2r<Ar(6)<2,/^ V/4<V(a)<2V 

' w_ V 3fex a=±l(mod3) 



3*X - 
1 1 



aeZH pl<m<2M 
{m,3)=l 



Y amXb2cim)Xa 



< (log2g) V sup g2X-2 .(52(f,M)+52(f,M) + 52(X,M))||a„ 

c=(v/=3)'=« 

< (log2g)' sup Q'/^X-'/^B2{X,M)\\a^\\\ 

1/2<X<Q 
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Hence, we have 

(141) B^iQ, M) < {\og2QfQ^I^X-^/^B2{X, M) 

for a suitable X with 1 <^ X -C Q. This estimate can also be deduced directly from (11391) 
using only the first term in the minimum on the right-hand side of f ll39p and the bound 
XY^ < Q. 

Combining fll38p and fll4ip . we obtain a bound for B^ in terms of Bi, namely 

(142) 53(g,M) < {\og2QfQ^/^X'^/^B,{X,M) 

for a suitable X with 1 <^ X <^ Q. Conversely, we have the trivial bound 

(143) 5i(Q,Af)«fi3(Q,M). 



Finally, we compare S3 and B^. First, we show that there exist positive integers Ai, A2 
th > Ai such that 

Q_ M' 
Ai' A2, 



(144) B^{Q,M) <^M'Bi 



Since the proof is essentially the same as that of Lemma 7 in |Hea2j . we will only give a 
sketch. 

As noted in the previous section, the expression in fll24p dominates the double sum on the 
right-hand side of fll2ip corresponding to the norm i?3. Sorting the terms in (I124p according 
to 5 = (mi,m2), and detecting the condition (n, 5) = 1 by the Mobius function for Z[cc;], we 
obtain that the expression in fll24p equals 



(145) E ^ iwWd)) E* «X.(ri)xl(r.), 

(5,3)=1 d\S seZ[a;] ' ^ ' M / 5<ri<2M / 5 

M/&<r2<2M/S 
(rir2,3<5)=l 
(»'i,r2)=l 



where d runs over non-associate divisors of 5 in T^uj], and 

(146) a* := ar&Xd{r)- 

By the definition of -B4, the expression in fll45p is bounded by 



N(d)' 6 J 

(<5,3)=1 d\5 \ \ ^ / M/5<r<2M/5 

(r,3(5)=l 



larsl 



From this, it is easy to deduce the desired estimate fll44p in a similar way as in |Hea2j upon 
noting that 6^ = N{6) > N{d). 

To derive a bound of -B4 in terms of B^, we remember that Xn{^) = {'^)^ ^ind employ 
Lemma 10 in |Hea2j with the residue symbol reversed. This lemma is based on the two- 
dimensional Poisson summation formula for Zfu;]. We note that 



(148) x{n) 



/mi\ /m2\ 
\ n J 3 y n J : 



is a primitive character to modulus mim2 provided that mi, 7712 are coprime to each other 
and to 3, and are square-free. We further note that N{mim2) = {17111712)'^ since mi, 1712 € Z. 
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For the sum corresponding to the norm B4, we thus obtain 
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(149) 



M<mi,m2<2M 
(mim2,3)=l 
(mi, 7712)=! 



fcGZ[aj] M<mi,m2<2M 
(mim2,3)=l 
(mi ,m2)=l 



-'m\ "1712 



m\m2Y J \ kJ3\kJ3 



with W being a certain weight function of rapid decay (related to the Fourier transform of 
W), and 



(150) 



m 



gym) 



where recall g{m) is a Gauss sum described in Section 12. 3[ Here d runs over all residue 
classes modulo m in 7j[uj\. 

Now, similarly as in |Hea2] . we remove the weight function W by using the Mellin trans- 
form and pick out the coprimality condition {1711,1712) = 1 by using the Mobius function to 
separate the variables mi, 1712- We then use the Cauchy-Schwarz inequality, and after a short 
calculation like in [ Hea2] . we arrive at the estimate 

(151) Bi{Q,M) < max { 53 (K,M) : K < M^Q-^} + 

g„i^6+8e J2 K-^-'B^{K,M) ifM>l, 

K>M^/Q 

where K runs over powers of 2. This corresponds to Lemma 8 in [Hea2] . We also have the 
trivial bound 

(152) B^iQ^M) < Q if M < 1. 
Combining this with fll5ip . we get 

(153) Bi{Q,M) < g + gM«^-2 max { 53 (/s:,M) : K < M^Q-^] + 

K>M^IQ 

for any Q, M > 0. 

10. Definition of dual norms 

We now define two dual norms which we then compare and estimate. First, we define a 
norm Ci(M,Q) by 

2 



(154) 



1-2 



Ci(M,Q) := sup||6, 

M<m<2M 
(m,3)=l 



^ bnXn{m) 



n&\uj\ 
Q<N{n)<2Q 
7i=±l (mod 3) 



By the duality principle, we have 

(155) 5i(Q,M) = Ci(M,g). 
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Furthermore, we define the norm 



(156) 



C2{M,Q) :=sup||6„| 

(bn) 



E 



M<m<2M 



bnXn{m) 



Q<N(n)<2Q 
n=±l (mod 3) 



Trivially, we have 
(157) 



Ci(M,g) <C2(M,g). 

11. A BOUND FOR C2 IN TERMS OF C2 

In the following, we prove the estimate 



v-l 



(158) 



C2(M, Q) < M^gi-V" (M, 2^g")i/'' 

j=0 

for any ^; e N. We define a dual norm by 



(159) 



C!,{Q,M) :=sup||a^| 

(dm) 



Q<N{n)<2Q 
nsitl (mod 3) 



^ amXn{m) 



M<m<2M 



By the duality principle, we have 

(160) C!,{Q,M) = C2iM,Q). 

Assume (c^) is a sequence such that 



(161) 



C',{Q,M)^\\crn\\-' 

Q<N(n)<2Q 
n=±l (mod 3) 



^ CmXn{m) 



M<m<2M 



By Holder's inequality and multiplicativity of the residue symbol, we have 



(162) C',{Q,M) « \K\\-'Q'-'/' 



Q<N{n)<2Q 
\ns±l (mod 3) 



M<m<2M 



2v 



( 



2QI-1/V 



E' 



ne1[Lo] 
Q<N{n)<2Q 
\^n=±l(mod 3) 



M''<m<{2My 



m] 



where 
(163) 



(in 



E 



M<m\,...,mv<2M 
m\---mv =m 
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By splitting the sum over m into dyadic segments, we have 

v-l 
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1/v 



(164) C',{Q,M)<^Q'-'/^ ■Y.Wcml 

j=0 



,2W<m<2J+iM'' 



Using the Cauchy-Schwarz inequahty and the bound 



(165) 

we obtain 
(166) 

(167) 
Hence, 



m 



mi,...,mi,£N 
mi---mu=n 



-'mi ^TUv I 



meN 



meN M<mi,...,m„<2M 
mi---mi,=r)i 



I Yl 

\M<m<2M 



v-l 



v-l 



(168) C;(Q, M) < M^Qi-i/^ J] C^(Q, 2^^)^/'' = M^Q^-^/" ^ C2(2W^ Q)l/^ 

i=o i=o 

which proves our claim. 

12. Estimating C2 
Recall C2(M, Q) is the norm of the sum 



(169) 



M<m<2M 



m] 



Q<N{n)<2Q 
n=itl (mod 3) 



where the prime indicates that m is square-free and has no rational prime divisor. 
We will estimate C2(M, Q) directly using Theorem 2 in |Hea2] . Our result will be 

(170) C2(M, Q) < {QMY [M + Q^/^^ . 

For comparison, the ordinary large sieve inequality gives the bound 

(171) C2(M,Q)<M + Ql 
By using 01551] . 01571] and 01581) . we then deduce 

(172) Ei(Q, M) < {QUy {Q^~^/"M + Qi+2/(3«)) 

for any f G N. 

The sum in f ll69p is obviously bounded by 



(173) 



bnXni 



m 
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where the weight function W is defined as in fll22p . Expanding out the sum in (11731) we get 



Q<N(ni),N(n2)<2Q 
ni,n2=H (mod 3) 



Now we extract the greatest common divisor A of ni and n2, getting 



n2\T^) 



N{A)<2Q nx,n2&L\u)\ 
A=±l(mod3) _c^<jv(ni),7V(„2)<^ (-'^)=1 

ni,ra2=il (mod 3) 
(ni,n2)=l 
(nin2,AA)=l 

Now we write b = (ni,n2) and change variables via ni — >■ 5ni, n2 — >■ Sn2 to get 
(176) J2 Yl KasK^s^ 

A.±l(mod3) lvfe<^(«i).^("2)<lA 



{N{5),N(A))=1 ni,n2=±l(mod 3) 

{N{m),N{n2))=l 
(nin2,(5i5AA)=l 



(m,A)=l 



where we use that XsXs = x's = Xs- Next we remove the coprimahty condition in the sum 
over m by the Mobius function, getting 

(177) Yl ^ (^) Xn, W(^) = Yl f'i^)Xn,X;^{l) Yl ^ [Wlj 



Xn\Xn2&v'^) 



m&l /|A meZ 

(m,A)=l 

which by the Poisson summation formula is 
(178) ^,(0,„w(0^^E?5^(^^ 



Yl ^"^^"^^('■)''(iV(nin25)) • 



r (mod -/V(nin25)) 



When /i = 0, the expression in fll78p vanishes unless rii = n2 = 5 = 1. Hence, the contribu- 
tion of /i = to ffTTa is 



(179) <M^+^ E' I^aT^M 



1^1 12 



Q<Af(A)<2Q 
A=±l (mod 3) 
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In the following, we assume that h ^ 0. The sum over r in (11781) is a Gauss sum that can 
be computed by writing r = riN{n26) + r2N{ni6) + r^N{nin2) to get 



r (mod N{nin2S)) 



n (mod Af(ni)) ^ V i;/ (mod Af(?i2)) 

X?(r3iV(nin2))e (^^^ 



rs (mod Af(5)) 



= Xni(/i)Xn25(^)Xni(iV(^2'5))Xn2(^(^l'^))X<5(^(^l'^2))T(Xni)^(Xn2)^(X5)- 

Using cubic reciprocity and the identity 



following from the definition of the cubic residue symbol, we get the identities 



(182) ■,JNi,n))^mn))={^) ) = (?) = 

\ n J \ m J ^ \n/3 



and 



(183) x;^{N{m))x;;;{Nin))=(^] ( ^] = (-) = Xn{m) 



n I ^\ m /g \n J 



3 



valid for all m,n & Zftu] with m,n = ±1 (mod 3). We use them to simplify the last line of 
ffTSOD . obtaining 

n2S\ { 5 



(184) Xn^Xn2&{h) — — T(Xni)r(Xn2)^(X<5)- 

V J ^ \n2J3 

Now, changing n2 — > ^22, the contribution of /i 7^ to the sum in (I176p takes the form 



(iV(5),iV(A))=l 



X 



ni,n2e/.[w 



ni 

^2/3 



^<iV(ni),iV(n2)<^ 
ni,n2=itl (mod 3) 
(Af(ni),7V(n2))=l 
(nin2,(5i5AA)=l 



where 



v^/3 



A5 



and 
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Here the presence of y^j reflects an asymmetry that prevents from using recursion on this 

problem similar to Heath-Brown's method in |Hea2j and |Healj . However, we can estimate 
the sum over rii and n2 directly using ([8]) (which itself was proved using recursion). To 
separate the variables ni,n2, we remove the coprimality condition {N{ni), N{n2)) = 1 in 
the standard way using the Mobius function, and we remove the weight W using the Mellin 
transform at essentially no costs (see the treatment of "^^{M, N) in [Hea2j ) . We further 
observe that we may freely truncate the sum over h for 



;i87) 



\h\ < 



QH 



N{6)N{AyM 



{QMY 



--: H 



since W has rapid decay. Hence, we arrive at sums of the form 



l\A ^ ' \h\<H 



E' 



Af(ni),Ar(n2)xi?. 
ni,n2=itl (mod 3) 



7V(A)<2Q JV(5)<^ l\ 

where R ^ (5/A^(A(5), d^^ and d! depend on A, b and /, and 



^2 



(189) 



(^) 



1/2 



for some r, s G Z[a;] with A^(r), iV(s) x QjR. Now, using the Cauchy-Schwarz inequality and 
the estimate ([H]) upon noting that this estimate remains valid if the summation conditions 
m,n = 1 (mod 3) herein are replaced by m,n = ±1 (mod 3), we bound the inner double 
sum in f ll88p by 



(190) 



E' 



N{ni),N(n2)>^R 
ni,n2=±l (mod 3) 



ni 
n2 



1/2 



(191) 



(192) 



E' 



"nx I 



7V(ni)xfi 
\ni±l(mod3) / 



E' 



Ar(ni)xi? 
\niitl (mod 3) 



N{n2)^R 
n2itl (mod 3) 



2x 1/2 



« E' 

nil (mod 3) 



Inserting this bound into (I188p gives a contribution of 

(193) < (gM)^g5/3||^^l|2_ 

Combining fll79p and fll93p . we deduce that fll76p and hence fll69p is bounded by 

(194) < (QM)^ (M + g5/3^ 1 
which implies the desired bound (11701) . 
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13. Completion of the proof of Theorem 11.41 

We obtain the other bounds of Theorem 11.41 by manipulating the bound M + Q^/^ using 
Holder's inequality and the relations between norms presented in Sections [H] and [TTl 

The estimate (11721) itself shall turn out to be most useful for small Q (roughly in the range 
Q <^ N"^). For large Q, we shall use fll72p with f = 3, giving the bound 

(195) Si (g, M) < {QMY (g"/9 ^ q2/^m) , 

as an initial estimate and then derive a new bound improving (1172^ by employing our results 
from section 9. Instead of fll95p . we could use (I172p with any f > 2 as an initial estimate, 
but the choice f = 3 shall turn out to be favorable. 
From and ffT12D and ffTO . it follows that 

(196) 53(g, M) < (iog2g)=^gi/2^-i/2(^ii/9 ^ x^'^m) 

for a suitable X with 1 <^ X <^ g. Hence, 

(197) 53(g,M) < {\ogQf{Q^^"' + Q^/^M). 
Combining this with fll53p . we obtain 

(198) Bi{Q,M) < g + (gM)9^gM-2 max + Js:2/3jvf ; K < M^Q-^] + 

K>M^/Q 

(199) < g + (gM)i°"(g-2/9M26/9 + gi/3M5/3), 

where the sum over K runs over powers of 2. From this and fll44p . we deduce that 
for some positive integers Ai, A2 with A2 > Ai. From this and (11430 . we deduce that 

(201) 5i(g, M) < g + {QMf (g-2/9M26/9 + gi/^M^/^^) . 

Combining fl20ip with (11261) . we deduce that 

(202) Ei(g, M) < {QMY (q + g-2/9j^^26/9 ^ gi/3j^4-5/3 j 

if g > Cgiog(2gM). We choose Q := gi+^ + M^^/^ Then fl202|) implies that 

(203) 5i(g, M) < (gM)" (g + q^'^m^'^ + m^^/s^ _ 

Combining (I172p with f = 1, 2, 3 and (12031) . we obtain our final estimate 

(204) 5i(g, M) < {Quy min |gf + M, gt + g^M, g^ + giM, g + g^Mt + } . 

which together with (11161) implies Theorem II. 4[ □ 
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Calculating the right-hand side of (j4]) for various ranges of Q and M, we obtain that it is 
bounded by 



(205) 



< {Q My War, 



■ < 



M 


if g < M^/s, 




if M^/^ < g < M^l\ 




if M^/^ < g < M^/^ 




if M^/^ < g < M^/^ 




if M-^'^ < Q < M^'^, 




if < g < 




if < g < M"/5, 


gl/3^5/3 


if M"/5 < g < 



g if < Q. 

It can be easily checked that fll72p with f > 4 does not lead to an improvement of fl204p . 



14. Proof of Theorem 13.11 



It remains to prove Theorem 13.11 which gives the basis estimate (13T1) for Ma and implies 
Theorem 11.21 Since all steps are standard, we will be brief. 

Using the approximate functional equation and the Cauchy-Schwarz inequality, we esti- 
mate the left-hand side of (130!) by 



(206) 

where 
(207) 

and 
(208) 



5^**|L(l/2 + «,x^)|'«^i + 52, 

q<Q x(mod q) 



9<Q X (mod q) 



=1 m2 



+a 



m 



X =xo 



5^ = E E 

q<Q X (mod q) 



=1 m2 



We truncate the sums over m aX m = (QkYy/qk, break the summations over q and m into 
dyadic intervals and remove the weights Va and V-a in a standard way using the Mellin 
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transform. To establish fl30|) . it then suffices to show that 

2 



(209) 



X[m) 



M<m<2M ma"*"" 



Q<q<2Q x{mod g) 

^ (QM)^ min {Q^/=^ + M, + gl/2^^ gll/9 ^ g2/3^^ g ^ Q1/3j^^5/3 ^ ^12/5 | 

for any positive Q, M with M < (QA;)^/^^^ and any sequence of coefficients <^ 1- Writing 
m = d'^n, where n is square-free, and using the Cauchy-Schwarz inequahty, we find that the 
sum on the left-hand side of fl209p is dominated by 



(210) 



m- E ^ E E" 



/i {m)ad2m — 

M/d?<ni<2M/d? 



d<V2M Q<q<'iQ x(mod q) 
X^=XO 

Estimating the inner triple sum in (12101) by using Theorem (ll.4p . we see that (12091) holds. □ 



15. Extension to sextic characters 

In this section we prove Theorem II. 5t in addition we also obtain the extension of 13.11 to 
primitive characters of order dividing 6. 

Proof. It suffices to prove that Theorem 11.41 holds with = Xo place of = Xo- Then 
the correspondingly extended versions of Theorems 11.21 and 13.11 follow in a similar way as 
before. 

We may divide the characters satisfying = Xo iiito characters of order 2, 3 and 6. The 
cubic characters were already considered in Theorem 11.41 itself. The contribution of the real 
characters is bounded using ([7j), and the term on the right-hand side of ([7]) is dominated by 
that on the right-hand side of (jl]). Thus, for the proof of Theorem 11.51 it suffices to consider 
the contribution of sextic characters. 

We first need to classify these sextic characters. This is very similar to the classification 
of cubic characters. Again we have precisely two primitive sextic characters of conductor 9 
and no primitive cubic character modulo any other power of 3. Furthermore, each primitive 
sextic character with conductor q coprime to 3 is of the form ipn '■ ttl ^ (^)6 for some 
n G N{n) = q, n = 1 (mod 3), n not divisible by any rational primes. We note that 

i^l = Xn- 

Now all arguments in Sections 8-11 go through when Xn is replaced by ipn- We note that 
we need sextic reciprocity only in Section [12] and not before. The sextic reciprocity law can 
be formulated as follows (see Theorem 7.10 in |Lemj ): 

(211) n =(-i)^^n 

\n / 6 Vm/6 
if m, n G Z[co'] are E-primary. An element a + buj of 7j[uj] is E-primary if 6 = (mod 3), 

(212) a + b = l(mod4) if 2|6, 

(213) b = l(mod4) if 2|a, 

(214) a = 3 (mod 4) if 2 f afe. 
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We also have two supplementary laws (see [Lemj ) . We note that if m = 1 (mod 12), then m 
is E-primary. Moreover, if m, = 1 (mod 12), then sextic reciprocity takes the simple form 

(215) (^) = (^) . 

\n / Q Vm/ 6 

Now we explain which modifications of Section 12 are necessary when we work with sextic 
characters instead of cubic ones. First, the term Xn^Xn^ij^) occurring in fll76p needs to be 
changed into 

(Tfl \ 

since 



(217) ^sMm) = i^Km) = (y)^ = (y). 



3 



This causes some changes in all what follows in Section [121 but these changes are of minor 
importance. However, a significant issue is the evaluation of the term ipmiN {n2))ipn2{^ {f^i)) 
which can be extracted by multiplicativity from the last line of the analogue of (11801) for 
sextic characters. In the case when ni,n2 = 1 (mod 12), we find that 



(218) 



^*„.(A'M)S;(iv(nO)=(^) (^) 



by using sextic reciprocity and the identity 



(219) i"^) = ^ 

V n / 6 \n 

following from the definition of the sextic residue symbol. This is really the only point where 
we need sextic reciprocity. Everywhere else, it suffices to use the multiplicativity of the 
residue symbol. 

We are now again led to Heath-Brown's result on the large sieve with cubic residue symbols 
(it is fortuitous that the right hand side of (12181) only involves the cubic residue symbol so 
that we can directly apply ([H]); in any event, one could probably generalize ([HD to sextic 

characters). Instead of ; we get the conjugate, and under the change n2 n2, it 

turns into (^^^ ■ The estimations in all what follows work similarly as before. The only 

remaining difficulty is that we need the congruence condition n = 1 (mod 12) if we want 
to apply sextic reciprocity in the form given in (12151) . We note that in Section [121 is 
assumed to be square-free, coprime to 3, and not divisible by any rational prime and hence 
not by 2 (which conditions remain unchanged in the case of sextic characters). Therefore, n 
is coprime to 12. What we do is to split the sum over n in our analogue of (I169P into sums 
over the reduced residue classes modulo 12. For each of them, we find p such that pn = 1 
(mod 12). We now make the change of variables n — >• pn, that is, we write ipn = ^p^pn- This 
resolves our problem with the additional congruence condition for n. 

The Sections 13 and 14 remain unchanged in the sextic case. We thus obtain an analogue 
of (jlj) for sextic characters with the same bound. Combining this with (jll) and (17j), we arrive 
at the desired result. □ 



MEAN VALUES WITH CUBIC CHARACTERS 



35 



References 

[BL] Baier, S.; Zhao, L. On the low-lying zeros of Hasse-Weil L-functions for elliptic curves, 

arXiv:0708.2987v3 [math.NT]. 
[BFH] Brubaker, B.; Friedberg, S.; Hoffstcin, J. Cubic twists of GL(2) automorphic L-functions. Invent. 

Math. 160 (2005), no. 1, 31-58. 
[CFKRS] Conrey, J.; Farmer, D.; Keating, J.; Rubinstein, M.; Snaith, N. Integral moments of L-functions, 

to appear in Proc. London Math. Soc. 
[Da] Davenport, H. Multiplicative number theory. Third edition. Revised and with a preface by Hugh L. 

Montgomery. Graduate Texts in Mathematics, 74. Springer- Verlag, New York, 2000. 
[DFK] David, C; Fearnley, J.; Kisilevsky, H. On the vanishing of twisted L-functions of elliptic curves. 

Experiment. Math. 13 (2004), no. 2, 185-198. 
[Di] Diaconu, A. Mean square values of Hecke L-series formed with r-th order characters. Invent. Math. 157 

(2004), no. 3, 635-684. 

[DT] Diaconu, A.; Tian, Y. Twisted Fermat curves over totally real fields. Ann. of Math. (2) 162 (2005), no. 
3, 1353-1376. 

[E] EUiott, P. D. T. A. On the mean value of f{p). Proc. London Math. Soc. (3) 21 1970 28-96. 

[FaHL] Farmer, D.; Hoffstein, J.; Lieman, D. Average values of cubic L-series. Automorphic forms, auto- 
morphic representations, and arithmetic (Fort Worth, TX, 1996), 27-34, Proc. Sympos. Pure Math., 
66, Part 2, Amer. Math. Soc, Providence, RI, 1999. 

[FKK] Fearnley, J.; Kisileveky, H.; Kuwata, M. Vanishing and Non-Vanishing Dirichlet Twists of L- 
Functions of Elliptic Curves. arXiv:0711. 1771^^1 [math.NT]. 

[FrHL] Friedberg, S.; Hoffstein, J.; Lieman, D. Double Dirichlet series and the n-th order twists of Hecke 
L-series. Math. Ann. 327 (2003), no. 2, 315-338. 

[H-BP] Heath-Brown, D. R.; Patterson, S. J. The distribution of Kummer sums at prime arguments. J. 
Reine Angew. Math. 310 (1979), 111-130. 

[Heal] Heath-Brown, D.R. A mean value estimate for real character sums. Acta Arith. 72 (1995), 235-275. 

[Hea2] Heath-Brown, D.R. Rummer's conjecture for cubic Gauss sums. Isr. J. Math. 120 (2000), 97-124. 

[I] Iwaniec, H. On the order of vanishing of modular L-functions at the critical point. Sm. Thor. Nombres 
Bordeaux (2) 2 (1990), no. 2, 365-376. 

[IK] Iwaniec, H.; Kowalski, E. Analytic Number Theory. American Mathematical Society CoUoquium Pub- 
lications, 53. American Mathematical Society, Providence, RI, 2004. 

[KSl] Katz, N.; Sarnak, P. Random Matrices, Frobenius Eigenvalues, and Monodromy. American Mathe- 
matical Society Colloquium Publications, 45. American Mathematical Society, Providence, RI, 1999. 

[KS2] Katz, N.; Sarnak, P. Zeroes of zeta functions and symmetry. Bull. Amer. Math. Soc, 36, 1-26 (1999). 

[Lem] Lemmermeyer, F. Reciprocity laws. From Euler to Eisenstein. Springer Monographs in Mathematics, 
Springer, Berlin (2000). 

[LP] Livne, R.; Patterson, S. J. The first moment of cubic exponential sums. Invent. Math. 148 (2002), no. 
1, 79-116. 

[L] Luo, W. On Hecke L-series associated with cubic characters. Compos. Math. 140 (2004), no. 5, 1191- 
1196. 

[PI] Patterson, S. J. A cubic analogue of the theta series. J. Reine Angew. Math. 296 (1977), 125-161. 
[P2] Patterson, S. J. The distribution of general Causs sums and similar arithmetic functions at prime 

arguments. Proc. London Math. Soc. (3) 54 (1987), no. 2, 193-215. 
[Y] Young, M. P. Low-lying zeros of families of elliptic curves. J. Amer. Math. Soc. 19 (2006), no. 1, 205-250. 

Jacobs University, School of Engineering and Science, P.O. Box 750561, 28725 Bremen, 
Germany 

E-mail address: s.baier@jacobs-university.de 

Department of Mathematics, Texas A&M University, College Station, TX 77843-3368, 
U.S.A. 

E-mail address: myoung@math.tamu.edu 



